Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach
نویسندگان
چکیده
We study the problem of designing fault tolerant routings in both complete and complete bipartite optical networks. We show that this problem has strong connections to various fundamental problems in design theory. Using a design theory approach, we find optimal f-fault tolerant arc-forwarding indexes for all complete networks and all complete balanced bipartite networks. Similarly, we find almost exact values for f-fault tolerant optical indexes for these networks. c © (Year) John Wiley & Sons, Inc. *Research supported in part by NSERC (Natural Science and Engineering Research Council of Canada) grant. †Research supported in part by PIMS (Pacific Institute for Mathematical Sciences), and by the Science and Technology Assistance Agency grant APVT-20-018902 (Slovak grant agency). ‡Research supported in part by NSERC (Natural Science and Engineering Research Council of Canada) grant, and VEGA grant No. 2/3164/23 (Slovak grant agency). c © (Year) John Wiley & Sons, Inc. CCC (cccline information) Journal of Combinatorial Designs Vol. (Volume Number), ((Year))
منابع مشابه
Optical index of fault tolerant routings in WDM networks
Maňuch and Stacho [7] introduced the problem of designing f -tolerant routings in optical networks, i.e., routings which still satisfy the given requests even if f failures occur in the network. In this paper, we provide f -tolerant routings in complete and complete balanced bipartite optical networks, optimal according to two parameters: the arc-forwarding index and the optical index. These co...
متن کاملDesign of an Active Approach for Detection, Estimation and Short-Circuit Stator Fault Tolerant Control in Induction Motors
Three phase induction motors have many applications in industries. Consequently, detecting and estimating the fault and compensate it in a way that the faulty induction motor satisfies the predefined goals are important issues. One of the most common faults in induction motors is the short circuit of the stator winding. In this paper, an active fault-tolerant control system is designed and pres...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملEvolutionary QCA Fault-Tolerant Reversible Full Adder
Today, the use of CMOS technology for the manufacture of electronic ICs has faced many limitations. Many alternatives to CMOS technology are offered and made every day. Quantum-dot cellular automata (QCA) is one of the most widely used. QCA gates and circuits have many advantages including small size, low power consumption and high speed. On the other hand, using special digital gates called re...
متن کاملFault Tolerant Reversible QCA Design using TMR and Fault Detecting by a Comparator Circuit
Quantum-dot Cellular Automata (QCA) is an emerging and promising technology that provides significant improvements over CMOS. Recently QCA has been advocated as an applicant for implementing reversible circuits. However QCA, like other Nanotechnologies, suffers from a high fault rate. The main purpose of this paper is to develop a fault tolerant model of QCA circuits by redundancy in hardware a...
متن کامل